An efficient triangle mesh slicing algorithm for all topologies in additive manufacturing
نویسندگان
چکیده
منابع مشابه
An optimal algorithm for 3D triangle mesh slicing
We describe an algorithm for slicing an unstructured triangular mesh model by a series of parallel planes. We prove that the algorithm is asymptotically optimal: its time complexity is O(n log k+k+m) for irregularly spaced slicing planes, where n is the number of triangles, k is the number of slicing planes, andm is the number of triangle-plane intersections segments. The time complexity reduce...
متن کاملAll-Pairs Shortest Paths Algorithm for Regular 2D Mesh Topologies
Motivated by the large number of vertices that future technologies will put in the front of path-search algorithms, and inspired by highly regular 2D mesh structures that exist in the domain applications, in this paper we propose a new allpairs shortest paths algorithm, for any given regular 2D mesh topology, with complexity O(|V|), where |V| is the number of vertices in the graph. The proposed...
متن کاملAn Efficient Algorithm for Feature-Model Slicing
Feature models are a well-known concept to represent variability in software product lines. A feature model defines all features of a product line and their corresponding interdependencies. During software product line engineering, there arise situations that require the removal of certain features from a feature model such as feature-model evolution, information hiding, and feature-model analy...
متن کاملMass Customization: Reuse of Digital Slicing for Additive Manufacturing
Additive manufacturing, also known as 3D printing, enables production of complex customized shapes without requiring specialized tooling and fixture, and mass customization can then be realized with larger adoption. The slicing procedure is one of the fundamental tasks for 3D printing, and the slicing resolution has to be very high for fine fabrication, especially in the recent developed Contin...
متن کاملWavelength Assignment in All-optical Networks for Mesh Topologies
Acknowledgements I would like to thank my advisor Dr. Ahmed El. Amawy for the ideas that led to this work, for his timely comments, guidance, support and patience throughout the course of this work. I thank Dr. Sukhamay Kundu and Dr. David Koppelman for being on my defense committee. I thank Stefan Pascu for assisting me with his ideas in developing the simulator. Last but not the least, I than...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The International Journal of Advanced Manufacturing Technology
سال: 2020
ISSN: 0268-3768,1433-3015
DOI: 10.1007/s00170-020-06396-2